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Abstract 

Gabrielov introduced the notion of relative closure of a Pfafnan couple as an alternative construction 
of the o-minimal structure generated by Khovanskii's Pfafnan functions. In this paper, we use the notion 
of format (or complexity) of a Pfaffian couple to derive explicit upper-bounds for the homology of its 
relative closure. We consider both the singular and the Borel-Moore homology theories. 
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Introduction 

Pfaffian functions form a class of real-analytic functions with finiteness properties similar to that of polyno- 
mials (see §1.1). They were introduced by Khovanskii [17] who proved for them an analogue of the theorem 
of Bezout: a system of n Pfaffian functions in n variables can only have finitely many isolated solutions. 
In [23], Wilkie proved that the structure iSpf a ff generated by Pfaffian functions is o-minimal, thus confirming 
the intuition that sets defined using such well-behaved functions must have tame topological properties. (We 
refer the reader to [4] and [7] for more on o-minimal structures and their topological properties.) 

Pfaffian functions can be endowed with a notion of complexity (known as format), a tuple of integers 
which can be used to give an explicit upper-bound in Khovanskii's theorem, and, more generally, to study 
quantitative aspects of the sets in 5pf a ff. Many estimates appear in the litterature, especially in the case 
semi-Pfaffian sets, which are the sets defined by quantifier-free Pfaffian formulas (Definition 1.5). A non- 
exhaustive list of results about semi-Pfaffian sets would include the complexity of the frontier and closure [8] 
and of weak stratifications [11], as well as bounds on the sum of the Betti numbers [24]. 

In order to extend the notion of format to any definable set from iSpf a g, Gabrielov introduced in [9] the 
notion of relative closure (X, Y)q of a semi-Pfaffian couple (X,Y) (see §1.3). For the present introduction, 
it suffices to say that a relative closure is definable set of <Spf a ff constructed from the Hausdorff limits of two 
semi-Pfaffian families X and Y depending on one parameter A. The main result in [9] is that any set in <Spf a ft 
is a finite union of such relative closures. 

Gabrielov's construction suggests a natural way to extend the definition of format from semi-Pfaffian sets 
to general elements of <Spf a ff ■ Since the fibers X\ and Y\ of a semi-Pfaffian couple (X, Y) are semi-Pfaffian, we 
let the format of the couple (X, Y) be the tuple which is the component-wise maximum of the formats of X\ 
and Y\ (for some fixed small A > 0). This definition leads to new quantitative results, such as upper-bounds 
on the number of connected components [15] of a relative closure, and on the higher Betti numbers [25] under 
the assumption Y = 0. In this paper, we conclude this study of the Betti numbers of relative closures by 
dealing with the case where Y is not empty. Our results can be summarized in the following statement. 

Main Result. Let H* and H™ denote the homology groups associated respectively to the singular and the 
Borel-Moore theories. Then, for any semi-Pfaffian couple (X,Y), the rank of the groups 

H k ((X,Y) ) and H% M ((X,Y) ) 

admit an upper-bound that is an explicit function of k and of the format of the couple (X,Y). In particular, 
the format of the semi-Pfaffian sets X and Y in the parameter variable A does not appear in these estimates. 
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We leave the detailed definitions and specific estimates until later sections. The Borel-Moore case (The- 
orem 2.3) is a reduction to the case Y = 0.Thc singular case (Theorem 3.4) is more involved: it features a 
reduction to a definable Hausdorff limit of a family that is not semi-Pfaffian. We then use an ad-hoc spectral 
sequence argument to estimate the Betti numbers in that case. 

The paper is organized as follows: Section 1 introduces the Pfaffian structure and Gabrielov's construction 
of it via relative closures. It also presents all the spectral sequence machinery and its corollaries that appeared 
first in [14] and [25], and which will be used in our proofs. Section 2 is devoted to the Borel-Moore estimates, 
and Section 3 to the singular case. 

Notations. For any x e R", |x| denotes the euclidean norm of x. For any set X C R n , X denotes the 
closure of X in the euclidean topology, and dX = X\X denotes the frontier of X. We also denote by bk(X) 
the rank of the homology group Hk(X), and let b(X) = J2k bk(X) be the sum of the Betti numbers of X. 

Acknowledgements. The author is indebted to Andrei Gabrielov for help with Lemma 3.3, and to Nicolai 
Vorobjov for useful comments on an earlier version of this paper. 

1 Preliminaries 

In this section, we discuss Pfaffian functions and related notions: semi-Pfaffian sets, the o-minimal structure 
£pfaff generated by Pfaffian functions, and the description of <Spf a ff by relative closures and limit sets. To 
each of these constructions, we can associate a notion of complexity that we will call format. The reader can 
find more details on Pfaffian sets and complexity results in the survey [12]. 

I. 1 Pfaffian functions 

Let U C 1" be an open domain. The following definition is due to Khovanskii [17]. 

Definition 1.1. Let x = [x\, . . . , x n ) and let (/i(x), . . . , fe(x)) be a sequence of analytic functions in U. This 
sequence is called a Pfaffian chain if the functions fi are solution on U of a triangular differential system of 
the form; 

n 

#i( x ) = p ^( x ' AW' ■ • • ' .A( x )) dx j; (!) 

i=i 

where the functions Pij are polynomials in x and (/i, . . . , fi). 

Definition 1.2. Let (/i, . . . , fe) be a fixed Pfaffian chain on a domain U. The function q is a Pfaffian function 
expressible in the chain (/i, . . . , fi) if there exists a polynomial Q such that for all x 6 U, 

g (x)=Q(x,/i(x),...,//(x)). (2) 

In general, a function q : U — > K is called Pfaffian if it is expressible in some Pfaffian chain (/i, . . . , fi) 
defined on U. 

If (/i, . . . , fi) is a Pfaffian chain, we call I its length, and we let its degree a be the maximum of the 
degrees of the polynomials P^j appearing in (1). If q is as in (2), the degree f3 of the polynomial Q is called 
the degree of q in the chain (/i, . . . , fe)- 

Definition 1.3. For q as above, the tuple (n,£,a,[3) is called the format of q. 

Pfaffian functions form a large class that contains, among other things, real elementary functions and 
Liouvillian functions (see [17]). For more on the practical complexity of Pfaffian functions, the papers [10, 

II, 12] contain examples of elementary functions, their various Pfaffian representations, and the associated 
formats. 
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1.2 Semi-Pfaffian sets 



We fix (/i, . . . , ft) a Pfaffian chain defined on a domain U, which we assume to be of the form 

U = {x G R n | 51 (x) > 0, . . . , fffc (x) > 0}; (3) 
where gi,...,gk ar e PfafHan functions that are expressible in the chain (/i, . . . , /g). 

Definition 1.4. Lei V = {pi, . . . ,p s } be a set of Pfaffian functions expressible in the chain (/i, . . . , fi). A 
formula $ is called a quantifier- free formula on V if it is derived from atoms of the form pi*0 for 1 < i < s 
and * € {=,<,>}, using conjunctions, disjunctions and negations. 

Definition 1.5. A subset X C R n is called a semi-Pfaffian set if there exists a quantifier-free Pfaffian formula 
$ whose atoms are Pfaffian functions expressible in some chain (/i, . . . , fe) defined on a domain WCI" of 
the form (3) such that I = {xeW|$(x)}. 

The semi-Pfaffian set X is called restricted if and only if X C U. 

Remark 1.6. If X is a restricted semi-Pfaffian set, its closure is also semi-Pfaffian [8], a fact which is not 
true for non-restricted sets [10]. This fact will be used in Section 2.2. 

Definition 1.7. Let (/i, . . . , fi) be a fixed Pfaffian chain and V = {pi, . . . ,p s } be a collection of s Pfaffian 
functions expressible in that chain. If the format of each pi is bounded by (n, £, a, (3), then the format of any 
quantifier-free formula on V , as well as the format of the corresponding semi-Pfaffian set, is (n,£, a, [3, s). 

Khovanskii's estimate on the number of solutions of a system of Pfaffian equations [17] allows, using 
arguments from Morse theory, to bound the Betti numbers of any set which is defined as the common zeros 
of a family of Pfaffian functions [17, 24]. This is used to derive the following bound for semi-Pfaffian sets. 

Theorem 1.8. Let X be any semi-Pfaffian set defined by a quantifier-free formula of format {n,l,a, (3, s). 
The sum of the Betti numbers of X admits a bound of the form 

b(X) < 2 i(i - 1 ^ 2 s 2n O(n(a + (3)) n+e ; (4) 

where the constant coming from the O notation depends only on the definable domain U. 

The estimate (4) follows from the deformation techniques used in [13] in the algebraic setting, by applying 
the bound (for so-called "P-closed formulas) appearing in [24]. Note that Theorem 1.8 does not require to 
make assumptions either on the topology of X or on the formula defining X . 

1.3 Relative closure and limit sets 

Projections of semi-Pfaffian sets may not always be semi-Pfaffian [10, 20], but Wilkie showed in [23] that 
Pfaffian functions nonetheless generate an o-minimal structure. (Sec also [16, 18, 19, 22] for related results.) 
We denote by <Spf a ff this o-minimal structure, and we call (general) Pfaffian set any set which is definable in 
>5pf a ff- We refer the reader to [4] and [7] for a detailed account of the basic properties of o-minimal structures. 

In [9], Gabrielov introduced the notions of relative closure and limit sets to obtain a description of the 
structure <Spf a ff which allows to extend the notion of formats to all definable sets, even those which are not 
definable by quantifier-free formulas. 

To obtain all definable sets in R™, we need to consider semi-Pfaffian sets defined in a domain U C 
W l x R + . Without loss of generality, we will assume that these sets are bounded (see Remark 1.15). We write 
x = (x\, . . . , x n ) for the coordinates in M. n and A for the last coordinate (which we think of as a parameter). 
If X is a subset of U and A > 0, the fiber X\ is defined by 

l A = {x|(x,A)el}cr ; 

and we consider X as the family of its fibers X\. Wc let X + =ln{A>0} and denote by X the Hausdorff 
limit of the family X\ as A goes to zero; 

l = {xel" | (x,0) eX^}. (5) 
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Definition 1.9. Let X be a semi-Pfaffian subset ofU. The set X constitutes a semi-Pfaffian family if for 

any e > 0, the set Ifl{A>e} is restricted. (Recall that by definition, the set ln{A>e} is restricted if its 
topological closure is contained in U.) 

Definition 1.10. Let X and Y be semi-Pfaffian families in U defined in a common chain (fa, . . . , fa). They 
form a semi-Pfaffian couple if and only if for all A > 0, we have Y\ = Y\ and d(X\) C Y\. 

Definition 1.11. The format (n,£,a,[3,s) of a semi-Pfaffian family X is the format of the fiber X\ for a 
small A > 0. Then, the format of the couple (X, Y) is the component- wise maximum of the format of the 
families X and Y. 1 

Definition 1.12. Let (X, Y) be a semi-Pfaffian couple in U. We define the relative closure of (X, Y) at 
A = by 

(X,Y) =X\Y CW; (6) 
where X, Y and U denote the Hausdorff limits of the respective fibers as in (5). 

Remark 1.13. The restrictions on semi-Pfaffian couples (Definition 1.10) imply that for (X, 0) to be a 
couple, we must have d(X\) = for all A > 0, and since X is bounded, X\ must be compact. We will denote 
by X the relative closure (X, 0) o . In that case, X is simply the Hausdorff limit of the family of compacts 
X\ when A goes to zero. 

Definition 1.14. Let f2 C W l be an open, semi-Pfaffian domain. A limit set Z C ft is a set of the form 
Z = (Xi,Yi)o U ••• U (Xfc,Yfc)o, where (Xi,Yi) are semi-Pfaffian couples respectively defined in domains 
Ui C R™ x M + , such that Ui = £1 for 1 < i < k. If the formats of the couples (X,, Yi) is bounded component- 
wise by (n, I, a, 13, s) we say that the format of the limit set is (n, i, a, (3, s, k) 

The main result of [9] is that limit sets are exactly the definable sets in <Spf a ff. Moreover, the notion of 
format for limit sets makes the structure effective, to the extent that when performing Boolean operations 
on limit sets, the resulting formats can be explicitly bounded in terms of the formats of the original sets. 

Remark 1.15. When defining semi-Pfaffian couples, we assume, as in [9], that the semi-Pfaffian families 
X and Y are bounded. This restriction allows us to avoid a separate treatment of infinity: we can see W 1 
as embedded in KP", in which case any set we consider can be subdivided into pieces that are relatively 
compact in their own charts. 



1.4 Betti numbers of sub-Pfaffian sets and of Hausdorff limits 

The first upper-bounds for the Betti numbers of Pfaffian sets which were not defined by quantifier-free 
formulas were obtained in [14] (for sub-Pfaffian sets) and in [25] (for Hausdorff limits). These results will be 
the key to our estimates for relative closures. 

Both results follow from the descent inequality presented below. First, let's recall the following definition. 

Definition 1.16. Let X and Y be two topological spaces, and let f : X — > Y be a continuous surjection. The 
map f is called locally split if for any y £Y, there exists a continuous section of f defined in a neighborhood 
ofy- 

The following lemma gives a wide class of locally split maps. 

Lemma 1.17. Let A and B be topological spaces. If U C Ax B is an open subset for the product topology, 
then the restriction to U of the standard projection II : A x B — > A is locally split. 

Proof. Let a* e Tl(U). There must be b* G B such that (a*, b*) E U, and since U is open for the product 
topology, there must be neighborhoods V of a* and W of b* such that V x W C U. The map s : V — > V x W 
given by s(a) = (a, b*) is a continuous section of n|y; since this construction can be done for any a* G n(C7), 
the map H\u is locally split. □ 

^ote that the format of X as a semi-Pfaffian set is different from its format as a semi-Pfaffian family, since X has n + 1 
variables as a set but only n as a family. 
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Figure 1: A map for which the inequality (8) docs not hold. 

Theorem 1.18. Let f : X — > Y be a continuous surjective map definable in an o-minimal structure. Let 
Wf(X) be the (p + I) -fold fibered product of X; 

Wf(X) = {(x , . . . , x„) e X v+l | /(x ) = • • • = /(x p )}. (7) 

Suppose that f is either closed or locally split. Then, for all k, the following inequality holds: 

h(Y)< J2 b q (Wf(X)). (8) 

p+q=k 

The inequality (8) follows from the existence of a spectral sequence E r v q which converges to the homology 
of Y, and such that E^ q = H g (Wf(X)). The sequence E r vq is sometimes known as the homological descent 
spectral sequence. It seems it first appeared in [5] in the case of proper maps, and it has been rediscovered 
many times since. The reader can find proofs in [14] for the closed case and in [2] or [6] for the locally split 
case. 

Example 1.19. We must note that Theorem 1.18 does not hold without some kind of assumption on /, 
as the following example shows. Let X C R 3 be the curve sketched in Figure 1, and let / be the vertical 
projection. The curve X is chosen so that / is injective on X: the points a, b, and c all project down to p, 
but only b is in X. Since / is injective on X, the set Wj(X) is simply the diagonal in X 2 , and since X is 
contractible, we have 

b (W}(X)) + bi(X) = 1 + < h(Y) = 2. 
Thus, the inequality (8) does not hold for / when k = 1. 

Definition 1.20. A set Y C R™ is called sub-Pfaffian if there exists an integer r and a semi-Pfaffian set 
X C R n+r such that Y = U(X), where U is the standard projection R"+ r -> R™. 

When the inequality (8) holds for such a projection II, we can apply Theorem 1.8 and obtain a straight- 
forward estimate on the Betti numbers of the resulting sub-Pfaffian set. 

Corollary 1.21. Let X C R™ +r be a semi-Pfaffian set of format (n + r,£,a,[3,s). Denote by II the standard 
projection R" +r — ► R" and let Y = U (X). Assume that the restriction H\x is either closed or locally split. 
Then, we have for all k > 1, 

b k -i(Y) < 2 M{M - i y 2 s 2{n+kr) 0((n + kr)(a + (g) 
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Proof. The case where U\x is closed is treated in [14], and the proof is identical in the locally split case. □ 

The relevance of Theorem 1.18 to estimate the Betti numbers of Hausdorff limits is not so obvious: it is 
the main result of [25], an estimate on the Betti numbers of such a limit in terms of the Betti numbers of 
the associated expanded diagonals (defined below). 

Definition 1.22. For any integer p, we introduce the "distance" function p p on (p + l)-tuples (x , . . . , x p ) 
of points in R™ by /0o( x o) = 0, and for all p > 1, 

p p (xo,...,x p ) = I x »- x j| 2 - ( 10 ) 

0<i<j<p 

For all e > and all integer p > 0, the expanded p-th diagonal of a set A C R" is then defined to be the 
subset of (R") p+1 given by 

^( £ ) = {(x ,...,Xp)e(Af +1 |pp(x ,...,xp)< £ }. (11) 

In particular, we have D°(e) = A for all e > 0. 

The following result, which holds in any o- minimal structure, is derived in [25] from Theorem 1.18. 

Theorem 1.23 ([25, Theorem 1]). Let A C M. n+r be a bounded set definable in some o-minimal structure 
and let A' be its projection to R r . Suppose that the fibers A a C R™ are compact for all values of the parameter 
a 6 A', and let L be the Hausdorff limit of some sequence of fibers (A ai ). Then, there exists a 6 A' and e > 
such that for any integer k, we have 

b k (D < £ b q {Dl{e))- (12) 

p+q=k 

where the set D?(e) is the expanded p-th diagonal of the fiber A a . 

We can apply Theorem 1.23 to a special kind of relative closures. Indeed, we saw in Remark 1.13 that if 
(X, 0) was a semi-Pfaffian couple, its relative closure Xq = (X, 0)o was simply the Hausdorff limit as A goes 
to zero of the fibers X\ (which must be compact in this case). Thus, Theorem 1.23 shows that bk(Xo) can 
be estimated in terms of the Betti numbers of the expanded diagonals, which are semi-Pfaffian in this case. 
Applying Theorem 1.8, we obtain the following explicit estimate. 

Corollary 1.24 ([25, Corollary 3]). Let X C M™ x R + be a semi-Pfaffian family with compact fibers, and 
let X = (X, 0) o be the relative closure of X. If the format of X\ is bounded by (n,£,a,(3,s), we have for 
any k > 1, 

bk-i(Xa) < 2 ke(k£ -^/ 2 s 2nk 0(kn(a + P)) k(n+e K (13) 

2 Borel-Moore homology of relative closures 

In this section, we estimate the rank of the Borel-Moore homology groups of the relative closure of a Pfaffian 
couple, in terms of the format of the couple. 

2.1 Borel-Moore homology in o-minimal structures 

In the o-minimal setting, the Borel-Moore homology of a locally closed, definable set can be defined in the 
simple fashion described below. We refer the reader to [3, §11.7] for more details. 

Definition 2.1. Let S C R" be a set definable in some o-minimal structure. If S is compact, the Borel- 
Moore homology is simply H^ M (S) = H*(S). If S — A\B for some definable compact sets A and B such that 
B C A, the Borel-Moore homology H™(S) is 

n™{S)=H*{A,B). (14) 
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Note that the Borel-Moore homology groups are not defined for all definable subsets, but only for locally 
closed sets, i.e. sets that can be written in the form U (1 F where U is open and F is closed. 

We will denote by b™(S) the rank of the group H^ M (S). The Borel-Moore theory has an attractive 
property: the numbers 6| M are sub-additive. 

Proposition 2.2 ([3, Proposition 11.7.5]). Let S be a locally closed definable set and T C S a closed 
definable subset of S. Then, there exists a long exact sequence 

> Hj?{T) — > H^(S) — H£"{S\T) — > H^(T) — > • • • 

In particular, the following inequality hold for all integer k; 

br(S\T)<br(S) + bl"l 1 (T). (15) 

This sub-additivity property is the key to bounding Borel-Moore ranks of relative closures. 

2.2 Effective estimates in the PfafRan structure 

Let us consider now a semi-Pfaffian couple (X, Y) . For now, we will assume that the fibers X\ and Y\ are 
compact for all A > 0, and that their Hausdorff limits X and Y verify Y C X. Under these hypotheses, we 
have the following theorem. 

Theorem 2.3. Let (X, Y) be a semi-Pfaffian couple as above. Lf the format of the couple (X, Y) is bounded 
by (n,£,a,[3,s), then, for any integer k > 1, we have 

b^HX, Y) ) < 2 W < W - 1 >/ 2 s 2nk 0{kn{a + f})) k ^ +t ) . (16) 

Proof. By definition, we have (X,Y) = X\Y. Since X and Y are compact sets such that Y C X, Proposi- 
tion 2.2 gives 

6ri((^^) )<&riW+6^ 2 (y) 

As the sets X and Y are compact, their Borel-Moore homology coincides with the singular one, so that the 
previous relation becomes 

^i((X,y)o)<& fc -iOY) + & fc _ 2 (Y'). 

Since X (resp. Y) is the Hausdorff limit of the family of compact sets X\ (resp. Y\) when A goes to zero, 
the ranks bk-i(X) and bk-2(Y) can be estimated using Corollary 1.24, yielding (16). □ 

For a general semi-Pfaffian couple (X, Y), two things can go wrong in the previous argument: the fibers 
X\ may not closed 2 , and we may not have Y C X. If Y % X, we can simply consider the couple (X U Y, Y) 
which trivially verifies (X U Y,Y) = (X,Y) . The complexity of both couples is essentially the same, and 
the inequality (16) still holds. 

If the fibers X\ are not compact, a (weaker) bound can still be established: since X\ is restricted, its 
closure X\ is also semi-Pfaffian, and its complexity can be estimated using Theorem 1.1 of [8]. Since taking 
the closure does not change the Hausdorff limit X, we can apply the above theorem to the couple (X,Y). 
However, the format of X involves degrees that are doubly exponential in n, so the bound on b™ 1 ((X, Y) ) 
is much worse than (16). 

3 Singular homology of relative closures 

We will now establish a single-exponential upper-bound on the rank of the singular homology groups of 
Pfaffian relative closures. Given a semi-Pfaffian couple {X, Y), we begin by constructing a family with 
compact fibers K which is definable in <Spf a ff (using one universal quantifier) and whose Hausdorff limit has 
the same homology groups as (X,Y) . 

2 But remember that by definition of a semi-Pfaffian couple (Definition f.10), the fibers Y\ have to be closed. 
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3.1 Reduction to Hausdorff limits 



Let (X, Y) be a semi-Pfaffian couple and (X,Y)o be its relative closure. If <5 : (0, 1) — > M + is any function 
definable in <Spf a ff, we let: 

K = {(x, A) e X n {A > 0} I dist(x, Y\) > (5(A)} 

= {(x, A) e X n {A > 0} | Vy G Y X , |x - y| > <5(A)}. 

The set X is definable in <Spf a ff; moreover, for any A > 0, the set K\ is compact. Indeed, the fibers X\ 
are bounded by assumption (see Remark 1.15) and K\ is a closed subset of X\, so in order for K\ to be 
non-compact, it would have to contain points in the frontier d(X\). Equation (17) shows that K\ C\Y\ = 0, 
and as the definition of semi-Pfaffian couple (Definition 1.10) requires that d{X\) C Y\, the compactness of 
K\ follows. 

Proposition 3.1. Let (X, Y) be a semi-Pfaffian couple. Given a definable function (5(A) as above and K 
defined as in (17), denote by Sq the limit of (5(A) and by Kq be the Hausdorff limit of the fibers K\ (both 
limits taken when A goes to zero). Then, there exists 8\ > such that, for all k E N and for all choice of 
(5(A) such that S G (0, Si), we have 

bk((X,Y) ) = b k {K ). (18) 

Proof Let K(S) be the definable subset given, for any S > 0, by 

K(S) = {xel dist(x, Y) > S}. 

Since (X, Y) = {x G X | dist(x, Y) > 0}, the sets K (S) are compact subset of (X, Y) for all S small enough. 
The singular chain complexes {C*(K(S))} form a directed system for the inclusion maps. A singular chain 
of (X, Y)q has a support which is contained in a set K(S) for a small enough value of <5; thus, the direct limit 
of the system {C*(K(S))} is C*((X,Y) ). By Theorem 4.1.7 of [21], the homology and direct limit functors 
commute, giving a similar equality for the singular homology groups. In particular, we must have 

b k ((X,Y) ) = \im b k (K(S)). (19) 

o— *0 

Since the family K(S) is definable in 5pf a a, the generic triviality theorem (see Theorem 1.2 in Chapter 9 
of [7] or Theorem 5.22 in [4]) guarantees that we can find some real number <5i > such that the topological 
type of the sets K(S) is constant for S € (0, <?i). The relation (19) implies that 

V,5g (0,(50, b k ((X,Y) ) = b k (K(S)). 

For the family K defined in (17), the Hausdorff limit Ko of the fibers K\ as A goes to zero is Kq = K(So). 
Thus, any definable function <5(A) that verifies So G (0, <5i) yields a family K such that (18) holds. □ 

Since Ko is the Hausdorff limit of the definable family K\ when A goes to zero, we can use Theorem 1.23 
to bound the Betti numbers of Ko- Thus, there exists A > and e > such that 

b k (K ) < ]T b q (Dl(e)); (20) 

p+q=k 

where D p x {e) denotes the expanded diagonals of K\, 

^(e) = {(x ,...,x p ) G (K X )P +1 | Pp (x ,...,x p ) <e}. (21) 
The set D p x {e) is defined by a Pfaffian formula which is the conjunction of a quantifier free part 

(xo,...,Xp) G {X x y +1 Ap p (xo,...,Xp) < £ (22) 
and a part using a single universal quantifier, 

p 

Vy G Y\, /\|x,-y| >(5(A). (23) 
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3.2 Complements and duality 



Proposition 3.1 and inequality (20) reduce our problem to bounding the Betti numbers of the sets D p x (e), or 
equivalently (via Alexander duality), of their complements. The sets (U\) p+1 \D p x (e) are defined by existential 
Pfaffian formulas; our next result estimates their Betti numbers using the results from Section 1.4 

Proposition 3.2. Let (X, Y) be a semi-Pfaffian family of format bounded by (n, I, a, [3, s) defined in a domain 
U. Let p be some fixed integer, A and e be positive real numbers, and let D x {e) be the set defined in (21). For 
any integer q, the Betti number b q -i{{U\) p+l \D p x (e)) is bounded by 

2 [ 9 ( P+2 )£]V2 [s(p+ i)]0((p+ 9 )«) [n(p + q )(a + f3)}°« p+ M n+e ». (24) 

Proof. In order to simplify notations, we let ft = (U x ) p+ \ D = D p (s), S = S(\), X = (X x )p +1 and y = Y\. 
With these notations, D is the set of tuples (x , . . . , x p ) such that 

p 

(x , ■ • • , x p ) e X A p p {x , . . . ,Xp) < e A Vy G y, f\\*i~ Yi\ > 5- 

i=0 

Let IT : ft x y — ► ft denote the projection on the first factor, and let £ = A U B U C, where 

p 

A= (J{(x ,...,x p ,y) e ft x y | |xi -y| < <5}; 

i=0 

B = {(x , . .. ,Xp,y) e ft x y I p p (x , . . . ,Xp) > e}; 
C = {(x ,...,Xp,y) e ft x y I (x ,...,Xp) ^ X}; 

We have ft\D = n(f ). In order to use the estimates on the Betti numbers of sub-Pfaffian sets appearing in 
Corollary 1.21, we need to prove that the restriction of II to £ is locally split. In order to do so, we introduce 
a shrinkage C of C defined by 

c = {(x , . .. ,x p ,y) e ft x y I (x , . . . ,Xp) g ^}. 

The point (x , . . . , x p , y) is in C\C if and only if (x , . . . , x p ) G dX, where 

p 

dX = (J{(x , • • ■ , Xp) G ft | Xj e d(X x )}. 

1=0 

Since (X, F) is a semi-Pfaffian couple, we know that d{X\) C F A (see Definition 1.10), so (x , . . . , x p ) G 9<Y 
if and only if there exists < i < p such that dist(xj, Y A ) = 0. In particular, this means that U(C\C) = 
dX C U(A), giving 

U(A UBU(7) = U(A UBUC). 

Let £ = A U B U C. It is clear from the definition that A, B and C are open subsets of ft x y, so £ is open 
too, and according to Lemma 1.17, the restriction of n to £ is locally split. But the restriction of Id to £ 
must be locally split too: the local sections of n|g are local sections for II|g, and since 11(f) = H(£), it is not 
necessary to check for the existence of other sections. 3 

If the format of (X, Y) is bounded by (n, £, a, (3, s), the format of £ is bounded by 

(n(p + 2), (p + 2)1, a, max(2, (3), (s + l)(p + 2)). 

Since £ is semi-Pfaffian and n|f is locally split, the Betti numbers of H(£) = Q\D are bounded according to 
Corollary 1.21, and (24) follows. □ 

3 For our argument, it is not enough to note that n|g is locally split and to apply the spectral sequence in that case: indeed, 
both £ and £ are semi-Pfaffian, but the bound on the format of £ is much worse than the bound on the format of £. 
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In order to prove our main theorem, we will also need to relate the Betti numbers of the set (h{\) p+1 \D ] l(e) 
to those of the complement of D p x (e) . This is achieved with the following lemma. 

Lemma 3.3. Let D and SI be subsets ofR N such that D C int(fi). Then, for all q, we have 

b q (R N \D) < b q (Sl\D). 

Proof. To prove the result, it is enough to show that the map k : H q (Sl\X) — ► H q (R N \X) induced by 
inclusion is surjective. Let us consider the following commutative diagram, where the rows are the exact 
sequences associated to the couples (R N \D, Sl\D) and (R^fi) respectively, and the vertical arrows are 
induced by the corresponding inclusions. 

^ H q+1 (R N \D, Q\D) — 5 -+ H q (Q\D) — ?U- H q (R N \D) — U- H q (R N \D, Sl\D) >■ ■ ■ ■ 

^ i j 
H q+1 (R N , SI) — | H q (Sl) H q (R N ) H q (R N , SI) • • • 

Since D C int(O), the excision axiom asserts that the inclusion i : (R N \D, Sl\D) (R N , SI) is an isomorphism 
on the homology level. Since R N is contractible, the boundary maps d in the exact sequence of the couple 
are isomorphisms; thus, we obtain that the composition d o i : H q+ i(R N \D,Sl\D) — > H q (Sl) is an 
isomorphism, and since this map is equal to j o S, the map 5 must be injective. 

By exactness of the first row at H q (R N \D,Sl\D), we have im£ = kerS = (since 6 injective), but by 
exactness at H q (R N \D), we obtain ker£ = H q (R N \D) = imfc, and thus k is surjective. □ 

3.3 Betti numbers of a relative closure 

Our main result can now be obtained by combining the reduction of Section 3.1 and the estimates of Sec- 
tion 3.2. 

Theorem 3.4. Let (X, Y) be a semi-Pfaffian family defined in a domain hi C R n x R + . If the format of 
(X, Y) is bounded by (n,£,a,(3,s), then for any integer k > 1, the Betti number bk((X,Y)o) is bounded by 

2°(" W ) [sk]°^ [nk(a + P)] ^ n+i »; (25) 

where the constants depend only on the domain U. 

Proof. We established from Proposition 3.1 and Theorem 1.23 the bound 

b k ((X,Y)o) = b k (K ) < WaW); (26) 

p+q=k 

for some suitable values A > and e > 0. 

Fix a value for p. We denote by N = (p + l)n the dimension of the ambient space containing D — D v x {e), 
and we use the notations introduced in the proof of Proposition 3.2. Since D is compact, Alexander duality 
(Theorem 6.2.16 in [21]) gives W{D) ^ H N _ q _ 1 (R N \D). Since SI is open and D is closed, Lemma 3.3 yields 

b q (D) < b N _ q _ 1 (R N \D) < bN-g-^D). 

According to Proposition 3.2, and since p + q = k, the Betti number bN- q -i(Q\D ) is bounded by 

2 0(™V^ 2 ) [ s (p + iyO{kn) [nfc(a + p^O(k(n+e)) (27) 

Thus b q {D\{e)) is bounded by (27) too, and the sum X/p+o=fe ^<?(-^a( £ )) 1S bounded by (25), which proves 
the theorem. □ 
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